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Express Mail Label No. EL 977712642 US 
[0001] OPTIMIZING MULTI-USER DETECTION 

[0002] CROSS REFERENCE TO RELATED APPLICATION(S) 

[0003] This application claims priority from U.S. Patent Application No. 

60/452,162, filed March 3, 2003, which is incorporated by reference as if fully set forth. 

[0004] FIELD OF INVENTION 

[0005] This invention generally relates to wireless communications, and more 
particularly, to joint detection in such systems. 

[0006] BACKGROUND 

[0007] Joint detectors, such as multi-user detectors (MUD), reduce the effect of 
multiple access interference, and hence increase the system capacity. A MUD cancels 
intra-cell interference and the system capacity is determined by the efficiency of the 
MUD algorithm and the intercell interference. In addition to capacity improvement, 
MUD alleviates the near/far problem typical to direct sequence - code division multiple 
access (DS-CDMA) systems. 

[0008] Conventional IVtUD algorithms extract all codes from a system response 
matrix (i.e., the A-matrix), rather than those codes that have actually been received. 
This is a substantial waste of computation power and it increases the system delay. To 
illustrate, the maximum number of transmitted codes in a time slot in the time 
division duplex (TDD) mode of Universal Mobile Telecommunications System (UMTS) 
wideband - code division multiple access (W-CDMA) is 16 codes. Therefore, the A- 
matrix may be constructed using 16 codes. However, suppose only 8 codes were 
transmitted. Since the MUD algorithm computational complexity is approximately 
proportional to the square of the number of codes used, the doubling of codes increases 
the MUD complexity by a factor of 4. Two general MUD implementations use a zero 
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forcing (ZF) block linear equalizer (BLE) and a minimum mean square error (MMSE) 
solution. ZF BLE is modeled per Equation 1. 

[0009] A"r^ [a" Equation 1 

[0010] A is the system response matrix. ( • )k is the complex conjugate transpose 
operation, r is the received signal vector for a particular data field, d is the soft 
s3nnbol vector. By using matrix inversion, the soft symbol vector d is determined per 
Equation 2. 

[0011] d = (a'^a)"' A'^r Equation 2 

[0012] ( • is matrix inversion. 

[0013] IMMSE is modeled per Equation 3. 

[0014] A"~r = [A''A + (J^l)d Equation 3 

[0015] is the noise variance and I is the identity matrix. By using matrix 

inversion, the soft symbol vector d is determined per Equation 4. 

[0016] d = (a" A + tr^/ A" r Equation 4 

[0017] The operation A^r is tjrpically called a whitening matched filter (WIMF). 
Notice that it appears within the IMUD equations above. A WMF alone is a means of 
estimating sofl^-sjnnbols that is typically not as reliable as the IMUD output, but has 
certain use as a lower quality estimate of the soft sjmabol vector. 
[0018] IMUD performance generally involves performing calculations which 
consume power that can sometimes be saved, thus providing an economical benefit. 
More particularly, calculations in support of blind code detection (BCD) and 
discontinuous transmission (DTX) involve processing that uses power and may require 
redundant circuitry or software. 

[0019] Various techniques exist to reduce the complexity of a IVTUD 
implementation such as an approximate Choleslty decomposition or fast Fourier 
transform (FFT) processing. Even so, the MUD represents a large portion of receiver 
processing and also causes delay in the received signal path. Hence it is desirable to 
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improve receiver/MUD efficiency by reducing the processing requirements and/or 
delay. 

[0020] SUMMARY OF THE INVENTION 

[002 1] The invention provides a method and system for determining which codes 
have been received in a given time slot and eliminating redundant calculations when 
performing MUD, BCD and/or DTX related processing, 

[0022] A method is implemented in a code division multiple access (CDMA) 
system or in a wireless transmit/receive unit (WTRU) that receives a plurality of data 
signals distinguished by codes. The A-matrix is constructed using a list of possible 
codes and channel responses associated with their codes, where the list of possible 
codes consists of either all possible codes based on the system design or a reduced list 
provided by another receiver algorithm, such as a candidate code list (CCL) provided by 
BCD. Based on the constructed matrix, soft sjmabol estimates are computed for the 
first N symbols of each of the possible codes. Soft s5nnbol estimates may be based on 
WMF outputs, a" r . Based on the N soft symbol estimates, the identities of received 
codes are determined. 

[0023] User data is ultimately extracted from the received signal. The extraction 
of data may be performed using a MUD, which uses the determined identities of the 
received codes. The N soft symbol estimates may be passed to the MUD, avoiding what 
would be the recomputation of the same WMF values for the first N symbols associated 
with the identified received codes. 

[0024] Codes in the A-matrix identified as received are marked as valid. Codes in 
the A-matrix identified as not-received are marked as invalid. The invalid codes are 
not used by the MUD to extract user data. 

[0025] The identities of the received codes may be determined by code energy 
measurements derived from the N soft symbol estimates. The code energy 
measurements and determination of identities of received codes may be performed by 
receiver processes such as blind code detection (BCD) and/or end-of-DTX detection. 

-3- 



1-2-0425. lUS 



[0026] BRIEF DESCRIPTION OF THE DRAWINGS 

[0027] A more detailed understanding of tlie invention may be liad from tlie 

following description of a preferred example, given by way of example and to be 

understood in conjunction with the accompanjdng drawing wherein: 

[0028] Figure 1 is a blocls: diagram of a wireless receiver system in which the 

present invention is implemented; 

[0029] Figure 2 illustrates WMF results for N symbols using an overbuilt A- 
matrix; 

[0030] Figure 3 shows the IMUD WIVLF results; and 

[0031] Figure 4 shows a process for determining valid and invalid codes. 

[0032] DETAILED DESCRIPTION OF THE PREFERRED EMBODI]VIENT(S) 
[0033] Although the preferred embodiments are described in conjunction with a 
preferred TDD/CDMA or time division multiple access (TD]V[A)/CDMA commxmication 
system, some aspects are also applicable to CDIMA systems in general. However, the 
invention in its broad form is envisaged to be applicable to other systems of 
transmission also, without limitation. 

[0034] Hereafter, a wireless transmit/receive unit (WTRU) includes but is not 
limited to a user equipment, mobile station, fixed or mobile subscriber unit, pager, or 
any other type of device capable of operating in a wireless environment. When referred 
to hereafter, a base station includes but is not limited to a base station, Node-B, site 
controller, access point or other interfacing device in a wireless environment. 
[0035] Although the preferred implementation of the present invention is at a 
WTRU, it can also be adapted for use at a base station. 

[0036] Figure 1 shows a preferred embodiment of a wireless receiver system 100. 
The wireless receiver system 100 includes a channel estimation device 105, an A- 
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matrix construction device 110, a MUD 115, a BCD device 120, a midamble 
cancellation device 125 and an End-of-DTX device 130. The BCD device 120 includes 
candidate code list (CCL) device 135, a code detect device 140, a code energy 
measurement device 145 and a WMF 150. Although the preferred embodiments are 
described using a MUD 115, BCD device 120 and an End-of-DTX device 130, the 
invention can be applied to alternate receiver implementations using different receiver 
algorithms than MUDs, such as a Rake receiver, and with or without a BCD or End-of- 
DTX device. The wireless receiver system 100 may be incorporated into an integrated 
circuit (IC) or be configured in a circuit comprising a multitude of interconnecting 
components. 

[0037] Figure 2 shows the WMF results 150 for N symbols based on the 
"overbuilt" A-matrix 110. The "overbuilt" A-matrix is constructed based on a list of M 
possible codes in a timeslot. A list of M possible codes, which is a subset of an a priori 
known list of codes, is provided by the CCL device 135 within the BCD device 120. In 
an implementation without BCD, the list of M possible codes can be provided by other 
algorithms or may be a priori known based on the system design. A possible 
implementation is described in U.S. patent application Serial No. 10/396,992, filed on 
September 15, 2003, which is incorporated herein by reference. In order to determine 
which codes are present, a BCD code energy measurement 145 and an algorithm 
executed by end-of-DTX device 130 are performed using N s3nnbols of each possible 
code, where N is less than the total number of symbols per code in the timeslot. The 
code energy measurement is made using the output of a WMF operation performed 
with the "overbuilt" A-matrix on the N sjnnbols of the received signal. 
[0038] In the preferred embodiment for the TDD mode of UMTS W-CDMA, a data 
burst includes a midamble and two data fields, and channel estimates are calculated 
on the midamble. The channel estimates are convolved with the spreading code and 
scrambling code to generate the A-matrix, which is essentially a combined 
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code/channel model that describes the system response. N soft symbol estimates are 
then generated via a WMF. 

[0039] Figure 2 shows a total of M * N soft symbols that are outputted by the 
WMF 150, where for each of N S3niibols M soft values correspond to M codes that may 
or may not have been received. The notation A%i j (0 < i < N-1, 0 < j < M-1) is used to 
indicate the element of the A^r vector corresponding to soft symbol i computed using 
code j. For example, A%02 indicates the soft value computed for symbol 0 using code 2. 
[0040] After the BCD device 120 and the End-of-DTX device 130 are complete, 
codes that are determined as not-received, i.e., not-present, are invalidated using 
various addressing techniques, whereby a set of vectors indicate which columns/rows of 
the A-matrix are valid and which are not. The results of the WMF 150 can then be 
validated or invalidated based on which code the sjonbol values are associated with as 
shown in Figure 3. For example, if it is determined that code 1 is present, a bit 
associated with code 1 in the vector set is filled with a "1''. This bit indicates that the 
first column of the A-matrix is valid, and the column is considered during processing. 
The WMF results 150 that were calculated for code 1 are then considered to be valid 
and will be used in the MUD calculations 115. Alternatively, if it is determined that 
code 1 is not present, the bit is filled with a "0" indicating that the particular column 
should be ignored for the remainder of the process and the WMF results for code 1 will 
not be used in the MUD calculations. Before executing the MUD algorithm, a list is 
generated whereby a checkmark, X, 1/0 or other indicator may be used to mark code 
validity. Vector results indicating the validity of the M codes are sent from the BCD 
120 to the MUD 115. The MUD 115 processes symbols in the timeslot for only the 
codes designated as valid, thus saving calculations, power, and reducing processing 
time (latency). 

[0041] Because the WMF 150 was already performed for N symbols, the WMF portion 
of the MUD algorithm 115 need only perform WMF for the remaining (Ntotai - N) 
S3nnbols, where Ntotai is the total number of symbols in the data burst. The MUD 
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performs these WMF calculations based on the rows or columns of the overbuilt A- 
matrix that were found to be valid as shown in Figure 3. This further saves 
calculations and power, and further reduces processing time (latency). 
[0042] Referring to Figure 4, the following exemplary steps of a process 400 may 
be implemented in the performance of the preferred embodiment for the TDD mode of 
UMTS W-CDMA, although these steps can be applied to other wireless systems. 
[0043] (1) The channel estimation device 105 runs a midamble detection algorithm 
which analyzes the midamble field of the received burst to determine the identities of 
the midamble shifts which are present, estimate the communication channel 
characteristic, and estimate the midamble powers. The results are passed to the BCD 
device 120 and the End-of-DTX device 130 (step 405). 

[0044] (2) The CCL device 135 in BCD device 120 analyzes the results of the 

midamble detection algorithm implemented by the channel estimation device 105 and 

removes certain codes from a master list. The CCL device 135 then passes the reduced 

list of M codes to the A-matrix construction device 110 (step 410). 

[0045] (3) The overbuilt A-matrix is constructed by the A-matrix construction 

device 110 once per timeslot using the reduced list of M codes (step 415). 

[0046] (4) The WMF 150 uses the overbuilt A-matrix to provide soft sjnnbol 

estimates for the N symbols of the M codes, where N < Ntotai. N, the number of symbols 

used in code energy measurement 145, is the larger of that required by the code detect 

device 140 and the End-of-DTX device 130. Soft symbols are outputted from the WMF 

150 associated with each code (step 420). 

[0047] (5) Measurements are performed on the N soft sjnnbols to determine which 
codes are present (step 425). The measurements and code presence decisions may be 
based on energy estimates computed from symbols corresponding to each code (code 
energy measurements) and thresholds based on code power or noise power estimates. 
[0048] (6) The N soft s3m[ibol estimates are passed to the MUD 115. Codes that 
are not declared present are invalidated, and codes declared present are validated. The 



-7- 



I-2-0425.1US 



information about codes that have be declared present or not, the N soft symbols, and 
the A-matrix 110 are passed to the MUD 115 (step 430). The MUD 115 uses only those 
symbols corresponding to the codes that have been declared present, hence eliminating 
the need to recompute the WMF 150 outputs; N multiplied by the number of codes 
declared present. 

[0049] Initially, to find out which codes are valid and invalid, only the N < Ntotai 
S3mabols for A% are processed. Once that is complete, one possible option is to rebuild 
the A-matrix such that only codes that have been received are incorporated therein, 
and the A% is recalculated for all of the S3niibols. This process is inefficient and uses 
considerable resources. In accordance with the preferred embodiment, although other 
alternatives may be used, a vector indicating which rows or columns are present in the 
A-matrix is established. Because the A% outputs for the S3niibols corresponding to the 
valid codes have already been computed, they are used, i.e., not recomputed, and only 
Ntotai - N additional symbols are computed corresponding to those codes that were 
declared valid. 

[0050] The foregoing is an example of how the MUD 115 processing can be 
optimized using the invention, to obviate needless use of power, reduce hardware 
requirements, reduce processing latency, and to avoid needless circuitry or software, as 
applicable. It is to be noted that the inventive method is capable of accepting 
modifications without departing from the scope of the invention. 
[0051] While this invention has been particularly shown and described with 
reference to a preferred embodiment, it will be understood by those skilled in the art 
that various changes in form and details may be made therein without departing from 
the scope of the invention as described hereinabove. 
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